#!/usr/bin/env python3.3

#
#  Filename: e25.py
#  Author  : lukas singer
#
#  Comment : Created by createSolution.sh
#

#import euler
from euler import fib

def pe25():
  k=12
  while True:
    k+=1
    if len(str(fib(k)))>=1000:
      break
  print(k)

if __name__=="__main__":
  pe25()

